Teleportation-based realization of an optical quantum two-qubit entangling gate 
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In recent years, there has been heightened interest in quantum teleportation, which allows for 
the transfer of unknown quantum states over arbitrary distances. Quantum teleportation not only 
serves as an essential ingredient in long-distance quantum communication, but also provides enabling 
technologies for practical quantum computation. Of particular interest is the scheme proposed by 
Gottesman and Chuang [Nature 402, 390 (1999)], showing that quantum gates can be implemented 
by teleporting qubits with the help of some special entangled states. Therefore, the construction of a 
quantum computer can be simply based on some multi-particle entangled states, Bell state measure- 
ments and single-qubit operations. The feasibility of this scheme relaxes experimental constraints on 
realizing universal quantum computation. Using two different methods we demonstrate the smallest 
non-trivial module in such a scheme — a teleportation-based quantum entangling gate for two differ- 
ent photonic qubits. One uses a high-fidelity six-photon interferometer to realize controlled-NOT 
gates and the other uses four-photon hyper-entanglement to realize controlled-Phase gates. The 
results clearly demonstrate the working principles and the entangling capability of the gates. Our 
experiment represents an important step towards the realization of practical quantum computers 
and could lead to many further applications in linear optics quantum information processing. 



In 2001, Knill, Laflamme and Milburn (KLM) showed 
that scalable and efficient quantum computation is pos- 
sible by using linear optical elements, ancilla photons 
and post-selection [1]. The KLM scheme is based on 
three principles. First, non-deterministic quantum com- 
putation is possible with linear optics. Second, universal 
quantum gates with the probability approaching one can 
be implemented based on teleportation [5], a process in 
which a qubit in an unknown state can be transferred 
to another qubit [3, 4]. Third, the demanding resources 
can be reduced by quantum coding. The first principle 
has been demonstrated in many experiments. For exam- 
ple, various approaches for realizing photonic controlled- 
NOT (C-NOT) gates have been reported [1-3, 5-7, 11]. 
Recently, a three-qubit Toffoli gate has also been carried 
out in a photonic architecture [12]. Additionally, there 
have been many efforts aimed at reducing the resource 
requirements of the KLM protocol [13-16]. Nevertheless, 
the teleportation-based two-qubit entangling gate, which 
plays an important role in the second principle of the 
KLM scheme, still remains an experimental challenge. 

Quantum teleportation is useful for quantum commu- 
nication [17, 18] since it allows us to use entangled states 
as perfect quantum channels. The novel scheme proposed 
by Gottesman and Chuang (GC) in 1999 [5] opens the 
way for promising applications in realizing quantum com- 
putation (QC) [1, 5, 13, 14, 19]. In the GC scheme, 
qubits are teleported through special gates by simply 



* These authors contribute equally to this work 

t Current address: Fakultat fur Physik, Ludwig-Maximilian- 

Universitat, Schellingstrasse 4, 80798 Miinchen, Germany 



using multi-particle off-line entangled states, Bell state 
measurements (BSM) and single-qubit operations. It can 
be extended to implement universal measurement-based 
quantum computation. For example, in Refs. [13, 19], 
joint two-qubit measurements have been used to imple- 
ment a teleportation-based model of quantum computa- 
tion. It has also been shown that one-way quantum com- 
putation based on cluster states [20] is equivalent with 
the teleportation-based approaches [21, 22]. In addition, 
the GC scheme can be used to implement a nearly deter- 
ministic quantum gate. It teleports the qubits through 
a non-deterministic gate that has already been realized. 
Using more and more qubits, an entangling gate with 
a probability of success approaching one can be imple- 
mented [1]. 

To implement the fundamental building block of 
the GC scheme, teleportation-based C-NOT gate or 
controlled-Phase (C-Phase) gate, one has to use at least 
six qubits. All logic operations needed for quantum com- 
putation can be performed using single qubit operations 
in combination with a C-NOT gate or C-Phase gate [23]. 
In our experiment, we first realize a teleportation-based 
C-NOT gate with six photons. We measure the fidelities 
for the truth table of the gate and an entangled output 
state. Next, we implement a C-Phase gate by using a 
four-photon hyper-entangled state [24]. The fidelity of 
the gate is estimated. Moreover, we show that quantum 
parallelism is achieved in our C-phase gate, thus proving 
that the gate can not be reproduced by local operations 
and classical communications [25]. Our experiment rep- 
resents a non-trivial proof-of-principle implementation of 
the teleportation protocol introduced by Gottesman and 
Chuang. 



2 



(A) 




state [26] of the form 



| out) 



(B) 



Q- 



o 



O 



O 



^ Bell pair 

H |0 + > 4 U, \ 

CNOTj 
^ Bellpair^ ^^ 

° |o + > ° 



FIG. 1: Quantum circuit for teleporting two qubits through a 
C-NOT gate and a C-Phase Gate. (A) The input consisting of 
the target qubit \T)i and control qubit \C)2 can be arbitrarily 
chosen. Bell State Measurements (BSMs) are performed be- 
tween the input states and the left qubits of the special entan- 
gled state |x). Depending on the outcome of the BSMs, local 
unitary operations (U, U 7 ) are applied on the remaining qubits 
of |x), which then form the output \out) = U c ~ NOT \T) 1 \C) 2 
or \out) = U c - phase \T) 1 \C) 2 . (B) The special entangled 
state |x) can be constructed by performing a C-NOT gate 
on two Bell pairs, with |$+) = ^= (\H)\H) + \V)\V)). See 
Appendix for details. 



I. THEORETICAL SCHEMES 

A key element in the scheme of Gottesman and Chuang 
is to implement the C-NOT gate, which acts on a con- 
trol and a target qubit. Here the logic table of the 
C-NOT operation (U c ~ NOT ) is given by \H) 1 \H) 2 -> 

|#>l|#>2, |#}l|^>2 \V)!\V) 2 , |y)l|^>2 \V)!\H) 2 

and |V r )i|V)2 — >• \H)i | V) 2 , where we have encoded qubits 
on the polarization degree of freedom of photons. A 
schematic diagram of the procedure is shown in Fig. 1A. 
First, we prepare beforehand an entangled four-qubit 
state |x). Next, by using quantum teleportation, we 
transfer the data of the two input qubits \T)\ (target) 
and | C) 2 (control) onto |x). Specifically, this is done by 
projecting the target (control) qubit and one of the outer 
qubits of |x) onto a joint two-particle "Bell state". To 
finish the procedure, we apply single qubit (Pauli) opera- 
tions to the output qubits depending on the outcomes of 
the BSMs. Now the output is in the desired state given 

by 



|out) = U' 



C-NOT 



\T)i\Ch 



(1) 



This can be better understood by a closer look at the 
special entangled state |x). It is a four-particle cluster 



\ X ) = -l(\H) 3 \H) 4 



\V) 3 \VU,)\H) 6 \H)v 
(\H) 3 \V)# + \V) 3 \H)4,)\V) 6 \V)v], 



(2) 



which can be created simply by performing a C-NOT op- 
eration on two EPR pairs |$+) = (\H)\H) + \V)\V)) 
(see Fig. IB). Note that application of this C-NOT op- 
eration onto the two EPR pairs prior to teleportation is 
the reason that the input states have undergone a CNOT 
gate after teleportation. This is the essential difference 
between our scheme and standard teleportation. A de- 
tailed discussion of the scheme is shown in the Appendix. 

When the off-line entangled resource is prepared in a 
different state, we can teleport the input qubits through 
a different entangling gate. For example, we prepare the 
off-line state as 

|X') = \[(\H) 3 \H) A , + \V) 3 \V) it )\H) 6 \H) 6l 

+ (\H) 3 \H) 4 , -\V) 3 \V) 4 ,)\V) 5 \V) e ,}, (3) 

which results from performing a C-Phase gate between 
two EPR pairs |3> + ). Here the logic table of the C- 
Phase operation is given by \H)\H) \H)\H), \H)\V) 
\H)\V), \V)\H) -+ \V)\H) and \V)\V) -+ -\V)\V). Af- 
ter the creation of the entangled state \x'}, we implement 
BSMs on qubit \T)i with qubit 3, and qubit \C) 2 with 
qubit 5. Based on the results of the BSMs, 16 possible 
Pauli corrections (See Appendix) are applied on qubits 4' 
and 6' . This allows us to teleport the two qubits through 
a C-Phase gate. Note that the two types of entangling 
gates are equivalent up to single qubit unitary transfor- 
mations. For example, by applying two Hadamard gates 
on one of the input qubits and the corresponding out- 
put qubit after teleportation, the C-Phase gate can be 
converted to a C-NOT gate. 



II. THE EXPERIMENTAL DEMONSTRATION 
WITH SIX PHOTONS 

A. The creation of the four-photon state |x) 

The C-NOT gate is implemented by using six photons. 
A schematic diagram of the experimental setup is shown 
in Fig. 2. All three photon pairs are originally prepared 
in the Bell-state |$+) = ^=(\H)\H) + |^)|y)). We ob- 
serve on average 7 x 10 4 photon pairs per second from 
each (EPR) source with a visibility of 87.5 %. With this 
high-intensity entangled photon source we obtain in total 
3.5 six-photon events per minute. This is less than half 
the count rate of our previous six-photon experiments 
[28, 29]. Since the new scheme is more complex and in- 
volves more interferences, the fidelity requirements are 
more stringent. Thus, we reduce the pump power from 
1.0 W to 0.8 W in order to reduce noise contributions 
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FIG. 2: A schematic diagram of the experimental setup. We 
frequency double a mode-locked Tksapphire laser system to 
create a high-intensity pulsed ultraviolet (UV) laser beam at a 
central wavelength of 390 nm, a pulse duration of 180 fs, and a 
repetition rate of 76 MHz. The UV beam successively passes 
through three /3-barium borate (BBO) crystals to generate 
three polarization entangled photon pairs via type-II sponta- 
neous parametric down-conversion [27]. At the first BBO the 
UV generates a photon pair in modes 1 and 2 (i.e. the input 
consisting of the target and control qubit). After the crystal, 
the UV is refocused onto the second BBO to produce another 
entangled photon pair in modes 3 and 4 and correspondingly 
for modes 5 and 6. Photons 4 and 6 are then overlapped at 
a PPBS and together with photons 3 and 5 constitute the 
cluster state. Two PPBS' are used for state normalization. 
The prisms are mounted on step motors and are used to com- 
pensate the time delay for the interference at the PPBS and 
the BSMs. A BSM is performed by overlapping two incoming 
photons on a PBS and two subsequent polarization analyses 
(PA). A PA projects the photon onto an unambiguous polar- 
ization depending on the basis determined by a half or quar- 
ter wave plate (HWP or QWP). The photons are detected by 
silicon avalanched single-photon detectors. Coincidences are 
recorded with a coincidence unit clocked by the infrared laser 
pulses. Polarizers (Pol.) are polarizers used to prepare the in- 
put state and narrow band filters (Filter) with Afwhm = 3.2 
nm are used to obtain a better spectral interference. 



from the emission of two pairs of down-converted pho- 
tons by a single source (double-pair-emission). 

Using wave plates and polarizers, we prepare photon 
pair 1&2 in the desired two-qubit input state |^)i2- Pho- 
ton pairs 3&4 and 5&6, which are both in the state |$ + ), 
are used as resources to construct the special entangled 



state |x). In the experiment, we use a two photon C- 
NOT gate to produce the desired cluster state [1-3, 30]. 
As shown in Fig. 2, photons 4 and 6 are interfered on par- 
tially polarizing beam splitters (PPBS), i.e. the transmis- 
sion for the horizontal (vertical) polarization is Tjj = 1 
(TV = 1/3). In order to balance the transmission for 
all input polarizations, PPBS' with reversed transmis- 
sion conditions (T# = 1/3, Ty = 1) are placed in each 
output of the overlapping PPBS. Altogether, the proba- 
bility of having one photon in each desired output, and 
thus of having successfully created the cluster state, is 
1/9. Half wave plates (HWPs) in arms 3 and 4 are used 
to transform the cluster state to the desired state by local 
unitary operations. 

To achieve good spatial and temporal overlap, the pho- 
tons are spectrally filtered with very steep edge narrow- 
band filters (AXfwhw — 3.2 nm) and detected by fibre- 
coupled single-photon detectors. At the same time, by 
shortening the distance between the BBO and the fiber 
coupler, and carefully refocusing the UV pulse with ap- 
propriate lenses, we are able to obtain an overall effi- 
ciency of about 15% (including the coupling and detec- 
tion efficiency). The experimental count rate for the four- 
qubit cluster state |x) is 7/s, which is two orders of mag- 
nitude larger than in a recent experiment [4]. Using the 
same method as ref. [4] , we measure the state fidelity to 
be 0.694 ± 0.003, which is slightly lower than that in [4]. 
The imperfect preparation of the desired cluster state is 
mainly limited by high-order emissions of entangled pho- 
tons, the imperfect interference on PPBS and as well as 
the quality of PPBS, whose transmission ratio for differ- 
ent polarization is measured to be about Th = 0.95 and 
T v = 0.3 for one input and T H = 0.96 and T v = 0.35 for 
the other input. 



B. Teleporting two qubits through a C-NOT gate 

Teleporting the input data of |^)i2 to \x) requires joint 
BSMs on photons 1&3 and photons 2&5. To demonstrate 
the working principle of the teleportation-based C-NOT 
gate, it is sufficient to identify one of the four Bell states 
in both BSMs [28, 32]. However, in the experiment we 
choose to analyse the two Bell states |$ + ) and |$ _ ) to 
increase the efficiency - the fraction of success - by a fac- 
tor of 4. This is achieved by interfering photons 1&3 
and photons 2&5 on a polarizing beam splitter (PBS) 
and performing a polarization analysis (PA) on the two 
outputs [33]. With the help of a HWP, a PBS and fibre- 
coupled single photon detectors, we are able to project 
the input photons of the BSM onto |<£> + ) upon the detec- 
tion of a |+)|+) or |— )|— ) coincidence, and onto |$ _ ) 
upon the detection of a |+)|— ) or |— )|+) coincidence 
(where |±) = (\H) ± \V))/y/2). The increase m suc- 
cess efficiency in comparison with Ref. [28, 32] allows us 
to reduce the pump power in order to reduce noise con- 
tributions while preserving the overall count rate. Note 
that even with a 1/4 success probability of the BSM, 
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FIG. 3: Experimental results for teleportation-based C-NOT 
gate. (A) Experimental results for truth table of the C-NOT 
gate. The first qubit is the target and the second is the control 
qubit. In the data, we considered the corresponding unitary 
transformation depending on the type of coincidence at the 
BSM (|+)|+), |+>|->, |->|+}, |-)R). The average fidelity 
for the truth table is 0.72 ± 0.05. (B) Experimental results 
for fidelity measurements of entangled output states. Basis 
\H)/\V) is used for the measurements of (a z a z ); (C) |+)/|— ) 
for (& x a x ); (D) \L)/\R) = ±(\H)±i\V)) for (& y & y ). The 
measured expectation values are: (B) 0.403 =b 0.066 (C) 
0.462 ± 0.057 and (D) -0.434 ± 0.062. All errors are sta- 
tistical and correspond to ±1 standard deviations. 



the in-principle demonstration of the protocol will not 
be affected since the unsuccessful measurements can be 
thought of as a photon loss error and will not affect the 
fidelity of final output. Furthermore, when including the 
nonlinearity of the detection process, it is, in principle, 
possible to construct complete BSMs with increasing re- 
sources [34]. 



C. Experimental results 

The projective BSMs between the data input photon 1 
(2) and photon 3 (5) of the cluster state leave the remain- 
ing photons of the cluster state 4&6 in the state | ov£)±q 
up to a unitary transformation. This is the desired fi- 
nal state after performing a C-NOT operation on pho- 
tons 1&2. To demonstrate that our teleportation-based 
C-NOT gate protocol works for a general unknown po- 
larization state of photons 1&2, we measure the truth 
table of our gate. That is, we measure the output for 
all possible combinations of the two-qubit input in the 
computational basis. However, this is not sufficient to 
show the quantum characteristic of a C-NOT gate. The 
remarkable feature of a C-NOT gate is its ability to en- 
tangle two separable qubits. Thus, to fully demonstrate 
the successful operation of our protocol, we perform the 



entangling operation: 

\H) T ®^ 2 {\H)c + \V) c ) °--^ T 
^=(\H) t \H)c + \V)c\V) c ) = \* + )tc (4) 

We quantify the quality of our output state by looking 
at the fidelity as defined by F = Tr(p\out)(out\) where 
\out) is the theoretically desired final state and p is the 
density matrix of the experimental output state. 

Here, we discuss the fidelity measurements for the 
truth table. Conditional on detecting a fourfold coin- 
cidence of the two BSMs, we analyze the output photons 
4&6 in the computational H/V basis. The measurement 
results are shown in Fig. 3^4, where the corresponding 
unitary transformation according to different results of 
the BSMs have been considered. The experimental inte- 
gration time for each possible combination of the input 
photons was about 50 hours, and we recorded about 120 
desired two-qubit events. In the experiment, we obtained 
an average fidelity of F z # z & = 0.72 ± 0.05 for the output 
states of the truth table, which is defined as 

*U'*6' = 1/4[P(HH\HH) + P(VH\VH) 
+P(VV\HV) + P(HV\VV)]. 

(5) 

Here P represents the probability of obtaining the cor- 
responding output state under the specified input state. 
For example, P(VV\HV) represents the probability of 
the case that the output state is | V^)^/ 1 ^) 6 7 when the in- 
put state is \H)i\V)2- 

Next, we demonstrate the entangling capability of the 
gate. This can be seen by a closer look at the fidelity: 

F = Tr(p|$+)($ + |) 

= ^Tr + fr x fr x - fryfry + a z a z )^j . (6) 

This implies that by measuring the expectation values 
(&x<7x), {^y^y)i (&z&z), we can directly obtain the fi- 
delity of the entangled output state. The experimental 
results for the correlated local measurement settings are 
illustrated in Fig. 3. The integration time for the first 
two settings was about 60 hours and for the third set- 
ting about 80 hours. Using Eq. 6, we find a fidelity of 
0.575=b0.027, which is above 0.50 and thus proves genuine 
two-photon entanglement in the output states [35]. 

All experimental results are calculated directly from 
the original data and no noise contributions have been 
subtracted. The imperfect fidelity is due to several rea- 
sons. First, the imperfect preparation of the cluster state 
is the main limitation for the non-ideal C-NOT gate. 
Second, the large pump power double-pair-emission con- 
tributes significantly to the noise, which can be seen from 
the reduction of teleportation fidelity with or without 
the third pair. Furthermore, the interference visibility is 
limited since the complex phase compensations drift over 
the long measurement times. Imperfect input states also 
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FIG. 4: Schematic of the experimental setup. (A) Fem- 
tosecond UV pulses pass through two BBO crystals to cre- 
ate two pairs of entangled photons. Two polarizers are in- 
serted in the arms of 3 and 4 to prepare single photons in 
|+) = (l/y/2)(\H) + (B) Photons 3 and 5 are sent 

through Mach-Zehnder-type interferometers to perform the 
spatial-polarization bell-state measurement (BSM). Polariza- 
tion and spatial qubit transformation happens at the first 
PBS, and BSM happens at the second PBS. (C) In the ex- 
periment, we use an ultra-stable Sagnac configuration inter- 
ferometer to satisfy the desired high stability. 



reduce the quality of our output states. Note that we 
achieve a better fidelity for the truth table than for the 
entangling case. This is because in the latter case, the 
fidelity depends on the interference visibility at the PBS 
of the BSM. All given errors are of statistical nature and 
correspond to ±1 standard deviations. 



III. DEMONSTRATION OF THE C-PHASE 
GATE WITH HYPERENTANGLEMENT 

With the help of hyper-entanglement, we are able to 
tackle the problem of low counting rates in the six-photon 
experiment [36]. More importantly, it is proved that the 
GC scheme with hyperentanglement can be extended to 
implement universal quantum computation based on the 
so-called "linked-state" [13]. The "linked-state" consists 
of chains of photons. Every single logical qubit corre- 
sponds to a chain, where the spatial degree of freedom 
of each photon is maximally entangled with the polar- 
ization of the next photon. The chains are linked ac- 
cording to the circuit which one wishes to process. Once 
this state has been successfully prepared, the computa- 
tion can be realized deterministically by a sequence of 
teleportation steps and complete single-photon spatial- 
polarization BSMs [13, 37]. 




FIG. 5: Experimental evaluation of the quality of the C- 
phase gate. Data for F z ±i x qi and F x ^ zQ ' are measured for 
22.5 minutes respectively, and data for F x4 ' x6 > are measured 
for 45 minutes. (A) Experimental values for measurements 
of F z 4f x6 f. (B) Experimental values for measurements of 
F x a'zQ' • (C) Experimental values for measurements of F x ^ x & . 
(D) Theoretical values for F z ^ x6 /. (E) Theoretical values for 
F x ±'zQ'- (F) Theoretical values for 

F X A' x6' • 



A. The creation of the hyper-entangled four-qubit 
state \x) 

In the experiment, we use \x') (Eq. (3)) to teleport the 
input qubits through a C-Phase gate. In qubit s 3, 5 
are encoded on the spatial modes of photons and qubits 
4', 6' are encoded on the polarization degree of freedom of 
photons (See Fig. 1^4). A schematic of the experimental 
setup is shown in Fig. 4. A pulsed ultraviolet laser beam 
passes through two BBO crystals to create two pairs of 
entangled photons. The first pair is prepared in the state 
|$ + )36. The second pair is disentangled with polarizers 
and initialized in the state |+) 4 |+) 5 - Then photons 4, 6 
and 5, 6 are overlapped on two polarizing beam splitters 
(PBS) to prepare a four-photon entangled state [40]: 

|A> = \[\H),\H) A ,{\H) 5 \H) Q , + \V) 5 \V) & ) 

+ \V) 3 \V) 4 ,(\H) 5 \H) e , -\V) 5 \V) 6 ,)\. (7) 
We find the fidelity F = Tr(\X) (A| 

Pexp) °f the prepared 
state to be 0.71 ±0.01, which is above 0.5 by 21 standard 
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FIG. 6: The fidelity with the expected state before and after 
the correction operations. The input control and target qubit 
are both in the state |+), so the output state is expected to 
be ^(|#+) + |V-)). The fidelity is much higher after correc- 
tion operations. The 16 cases correspond to the 16 different 
outputs of the two BSMs (see TABLE I in Appendix) 



deviations and thus proves the genuine four-qubit entan- 
glement in the state [41]. Based on the state |A), we place 
a PBS in each output of photons 3 & 5. Since the PBS 
transmits H and reflects V polarization, the jY-polarized 
photon will go to one path and V-polarized photon will 
go to the other path. If we denote the levels of spatial 
qubits as \H') for the first path and \V) for the second 
path, | A) will be converted to: 



1, 



+ \V f ),\V) A ,{\H f ) b \H),, - \V'),\V),,)l (8) 



which is equivalent to \x')i except for that qubits 3 and 5 
are defined on the spatial degrees of freedom of photons. 



B. Teleporting two qubits through a C-Phase gate 

We now discuss the preparation of input qubits and 
the implementation of BSMs. In the experiment, the po- 
larization mode of photon 3 is used as the input target 
qubit \T) 1 and the polarization mode of photon 5 is used 
as the input control qubit |C) 2 . As shown in Fig. 45, by 
placing HWPs oriented at 45° with respect to the hori- 
zontal direction in the spatial mode IV 7 ) 3 and \V')s, the 
|V) component of photons 3 and 5 will be converted to 
I if). In this way, the qubits \T) 1 and \C} 2 to be tele- 
ported are both prepared in the initial state \H). Then, 
by using a combination of HWPs and QWPs, we can pre- 
pare arbitrary input states \T) 1 and \C) 2 . The required 
complete spatial-polarization BSMs are realized by two 
single photon interferometers (see Fig. AB). Here Bell 



(9) 



where i = 3,5. By matching the two spatial modes in 
the Bell states at a PBS, |^ >± ) i will appear as \±) i in one 
output port of the PBS, while |^ r± ) i will appear as |±)^ 
in the other output port. Experimentally, we discrimi- 
nate these situations to implement a complete BSM and 
make the corresponding corrections according to different 
measurement results (see TABLE I in Appendix). 

Since single photon interferometers are required to im- 
plement BSMs, in the experiment we utilize an ultra- 
stable Sagnac configuration interferometer [42-44] to sat- 
isfy the desired high stability. As depicted in Fig. 4C, the 
H component of the input qubit is transmitted and prop- 
agates through the interferometer in the counterclockwise 
direction, while the V component is reflected and prop- 
agates through the interferometer in the clockwise direc- 
tion. If the setup is adjusted well, the interference will 
occur when the two spatial modes match at the same 
PBS. Experimentally, the interferometers can be ultra- 
stable for about ten hours [44]. 



C. Experimental results 

To evaluate the performance of the C-phase gate, we 
obtain the upper and lower bounds of the quantum 
process fidelity and entangling capability with a recent 
method [45]. Let us define the fidelities as 

F z4 > x v = l/4[P(H+\H+) + P(H-\H-) 
+P(V- \v+) + P(V + \V-)], 

F xVz& = 1/4[P(+H\+H) + P(-V\ + V) 

+P(-H\-H) + P(+V\-V)], (10) 

where each P has the same definition as in Eq. (5) . 
When the results of Bell state measurements are |^ + ) 3 
and |^ + ) 5 , the experimental results to calculate F z ±t x & 
and F x ±> z q' are depicted in Fig. 5^4 and 5B. In our ex- 
periment, F Z 4' X Qf and F x ^ z q> result in 0.79 ± 0.02 and 
0.82 ±0.02, respectively. The upper and lower bounds of 
the gate fidelity can be obtained from these two fidelities 
as follows [45]: 



F x . 



4'z6' 



1)<F 



process 



< min(F Z 4' x6 ^ F x ±> z q>). 

(ii) 

By substituting the experimental results into the above 
inequality, we obtain the result that the gate fidelity lies 
between 0.61 ± 0.03 and 0.79 ± 0.02. Since the fidelity 
of entanglement generation is at least equal to the pro- 
cess fidelity, the lower bound above also defines the lower 
bound of the gate's entanglement capability. In terms of 
the concurrence C that the gate can generate from prod- 
uct state inputs, the minimal entanglement capability is 
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depicted by [45]: 

C > 2F process — 1 > 2(F Z 4' x q' + F X 4' Z 6') — 3. (12) 

We obtain the result that the lower bound of the concur- 
rence is 0.22 ± 0.06, which is larger than zero and thus 
sufficient to confirm the entanglement capability of our 
gate. The imperfection of our gate is mainly due to un- 
desired H/V components caused by high-order photon 
emissions and partial distinguishability of independent 
photons interfered on the PBSs. 

Furthermore, we demonstrate that quantum paral- 
lelism has been achieved in our C-phase gate, thus prov- 
ing that the gate can not be reproduced by local opera- 
tions and classical communications [25]. As discussed in 
ref. [25], quantum parallelism is achieved if the average 
fidelity of the three distinct conditional local operations 
exceeds 2/3, where F z y x §> , F x ^ z & are two of these re- 
quired fidelities and the third required fidelity is 

F x v x& = ^[P(RR/ + +) + P(LL/ + +) + P(RL/ + -) 

+P(LR/ + -) + P(RL/ - +) + P(LR/ - +) 
+P(RR/ - -) + P(LL/ - -)]. (13) 

In our experiment, F x ^ x §> is 0.81 ± 0.02 calculated from 
the data depicted in Fig. 5C. The average value of 
FzA'x&, FxA'zQ' and F x y x §> is 0.80 ±0.01, clearly exceed- 
ing the boundary of 2/3 and thus proving quantum par- 
allelism in our gate. 

In order to verify the deterministic character of the C- 
Phase gate, we have implemented corrections passively 
according to different results of BSMs. Both the qubits 
\T) 1 and |C) 2 are prepared as the state |+). After a 
C-Phase gate, theoretically the state of these two qubits 
should be -^(\H+) + \V-)). As depicted in Fig. 6, with- 
out corrections the average fidelity of the output state is 
only 0.24 ±0.01. However, with corrections according to 
the different results of BSMs, we achieve a state with a 
fidelity of 0.72 ± 0.01. This agrees with the theoretical 
expectation. In the future, with the techniques of active 
feed-forward developed in [46] , one can expect to achieve 
a teleportation-based deterministic C-Phase gate. 

IV. DISCUSSION 

In summary, with two different approaches, we have 
demonstrated in principle the feasibility of the GC 
scheme. By using the six-photon architecture, we have 
experimentally realized a C-NOT gate based on quan- 
tum teleportation. The truth table of the gate has 



been measured and the ability to entangle two separable 
qubits has been demonstrated. With a hyper-entangled 
four-photon cluster state and ultra-stable single-photon 
spatial-polarization BSM, we have realized and charac- 
terized a teleportation-based quantum optical C-Phase 
gate. 

Below we list some open questions which need to be 
studied in order to make an advanced optical system 
in the future. The off-line resource states used in the 
current experiment are equivalent to four-qubit cluster 
states. It is proved that efficient preparation of clus- 
ter states is possible with a detector efficiency above 1/2 
and an arbitrary small source efficiency [47, 48], where an 
EPR source that emits a vacuum state or a perfect EPR 
state is required. This type of state should be studied 
in the future systems of quantum dots and ions. More- 
over, efforts should also be focused on the implementa- 
tion of chip-scale waveguide quantum circuits [49, 50], 
which can lead to integrated devices. Third, the spatial 
modes in the hyper-entangled resource states can only be 
connected to the polarization qubit of the same photon 
with the current setup. It should be interesting to inves- 
tigate how to entangle the spatial mode qubit with the 
polarization qubit of another photon [13]. Fourth, the 
GC scheme plays an important role not only in the tra- 
ditional unitary-evolution-based quantum computation, 
but also measurement-based quantum computation. The 
demonstration of the GC scheme can be extended to real- 
ize universal "linked-state" measurement-based quantum 
computation by using more qubits. Lastly, due to the 
preparation of the resource states in an off-line manner 
and the transversal operating of the gates in GC scheme, 
one of the distinct advantages of the GC scheme is that 
it is inherently fault-tolerant. Encoding the logic qubits 
onto an error-correction code and implementing a fault- 
tolerant gate following the GC scheme will be an impor- 
tant step towards fault-tolerant quantum computation. 
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Appendix 

A. Teleportation-based C-NOT gate 

Here, we describe in detail the scheme of a teleportation- 
based C-NOT gate. We give a step by step analyses of 
its implementation with our setup, shown in Fig. 2 in the 
main article. 

We align each /3-barium borate (BBO) crystal carefully to 
produce a pair of polarization entangled photons i and j 
in the state: 

\9 + ) iJ = -^(\H)i\H) J + \V)i\V) j ) (S.l) 

We use the method described in ref. [1-4] to prepare the 
cluster state \x)- Initially, photons 3, 4, 5 and 6 are in the 
state: 

|* + >34 ® |* + >56 

= l(\H) 3 \H} 4 \H} 5 \H) 6 + |ff>3|ff>4|^>5|^>6 + 

\V) 3 \V) 4 \H) 5 \H) 6 + IVOsl^lVOslVOe). (S.2) 

We direct photons 4 and 6 to the two input modes of a par- 
tially polarizing beam splitters (PPBS), respectively. The 
transmission Th (Tv) of horizontally (vertically) polarized 
light at the PPBS is 1 (1/3), and we thus get 

\(\H)3\H) 4 ,\H) 5 \H) 6 , + ±\H) 3 \H) 4 ,\V)5\V) 6 > 

+ ^=\V) 3 \V) 4 ,\H) 5 \H) 6 , 

-1\V)3\V)«\V)b\V) 6 ,). (S.3) 

Here we have neglected terms with more than one photon 
in a single output mode of the PPBS, since in the exper- 
iment we post select only terms that lead to a six-fold 
coincidence. 



In order to symmetrize the state we place a PPBS' 
(T H = 1/3, T v = 1) in each output mode of the PPBS and 
receive 

-> ±(\H) 3 \H) 4 „\H) 5 \H) 6 „ + \H) 3 \H) 4 „\V) 5 \V) 6 „ 

+\V) 3 \V) 4 „\H) 5 \H) 6 „ - \V) 3 \V) 4 „\V) 5 \V) 6 „).(SA) 

This is already the desired four-qubit cluster state up to 
local unitary operations. To bring it to the desired form, 
we place half- wave plates (HWPs) - with an angle of 22.5° 
between the fast and the horizontal axis - into arms 3 and 
4. This yields 

(\H) 3 \H) 4 ,, + \V) 3 \V) 4 „) \H) B \H) 6 „ 
+ m*\VU>> + \V)3\HU,,)\V) 5 \V) 6 » 

= |x)s4"56", (S.5) 

where we have neglected the overall pre- factor 1/6 and we 
arrive at the desired ancillary four-photon cluster state \x) 
described in ref. [5]. 

Photons 1 and 2 constitute the input to our C-NOT gate. 
We assume that they are in a most general input state 
|^in)i2, where: 

+l\V)i\H) j +5\V) i \V) j (S.6) 

The pre-f actors a, /3, 7 and S are four arbitrary complex 
numbers satisfying \a\ 2 + \(3\ 2 + \j\ 2 + \5\ 2 = 1. Before 
we proceed, let us define the desired output state after a 
C-NOT operation: 

1*^. = u c - NOT \^i n )i 3 

= a \H) i \H) j +fi\V) i \V) j + 

l\V),\H) 3 +5\H),\V) 3 (S.7) 

The target qubit i is flipped on the condition that the 
control qubit j is in the state \V). 

We can now express the combined state of all six photons 
in terms of Bell states for photons 1&3 and 2&5 and in 
terms of the desired output state ou t) 46 for photons 4&6 
with corresponding Pauli operations: 



\^ in) 12 ® |X)3456 = 
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With the help of polarizing beam splitters, in our exper- 
iment we are able to identify the Bell states |$ ± )i3 and 
1^)25, i-e. we project the combined state of photons 1,2, 



3 and 5 onto one of the four possibilities |<£ } 13 1^/25 • We 
thus have to consider four different results of the BSMs: 
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Result of BSMs 


Output state 


|$ + )l 3 |$ + )25 
|$ + >13|$-)25 
|$->13|$ + >25 
|$~>13|$~>25 


^owt)46 

<3"f 1^0^)46 
a^|^ ott t)46 
^1^0^)46 



To receive the desired final state of photons 4 and 6, we 
have to apply corresponding Pauli operations, depending 
on the outcome of the BSMs. 



B. Teleportation-based C-Phase gate 

Similarly to the last section, in the implementation of a 
teleportation-based C-Phase gate, we also need to apply 16 
different Pauli corrections on the output qubits according 
to 16 possible combinations of outcomes of BSMs. We list 
the required correction operations in the Table S.l. 



measurements 
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TABLE S.l: The required correction operations depend- 
ing on the Bell state measurement results. We define 

l $± ), - \ H ')i ± \ V )i I**)* = 7= 2 (\ H )i \ v 'h ± 

\V) i \H')i), where \H') and \V) are spatial qubits. The 16 
cases in Fig. 6 in the main text correspond to the output re- 
suits: |$+> 3 |*+) B , |*+> 3 |$+) 5 , |$+) 3 |*+) B , |*+> 3 |*+) 6 , 

l* + > 3 l*~>5< l* + > 3 l*~>5> l* + > 3 l*~> 8 . l* + > 3 l*~> 8 . 

l^"} 3 l^->5- l*-) 3 l $ ">5> l $ ") 3 l*") 5 - I*") 3 I*">5- 
l $ ") 3 l $+ ) 5 ' l*") 3 l $+ ) 8 ' l $ ") 3 l* + >5> l*") 3 l* + ) 5 - 
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